arXiv:1504.07939v3 [math.NT] 13 Jan 2017 


HARDY-LITTLEWOOD INEQUALITY FOR PRIMES 


V.V. MIASOYEDOV 


Abstract. In the article we establish the Hardy-Littlewood inequality 7r(a: + 
y) < + We also prove that the naturally ordered primes pi = 2 ,p 2 = 

3, P 3 = 5, P 4 = 7,... satisfy the inequality Pa+b > Pa + Pb for a-U b>2. 
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1. Introduction 

The conjecture that the distribution of primes satisfies the inequality 
(1.1) 7r(a; + y) < 7r(x)-I-7r(?/) 

for all z, y > 2, was formulated by Hardy and Littlewood in connection with the 
weak Goldbach problem [1, 2]. This conjecture has been subjected to intensive 
study by numerical methods [3] along with another conjecture of these authors [1], 
which contradicts the former. The article by G. Mincu [4] contains some results 
achievable by methods used in analytic number theory and computer calculations 
in the initial range of numbers. 


2. The proof of inequality 

Theorem (Hardy-Littlewood, 1923). The distribution of prime numbers satisfies 
the inequality 

Tv{x + y) < tt{x) -\- 7r(y) 

for all X, y >2. 

Proof. To prove (1.1) we apply transfinite induction. Inequality (1.1) is satisfied 
when a; -I- y = 4, a; = 2, and y = 2, or a; -I- y = 5, a; = 2, and y = 3. Let it be 
satisfied for all a; -I- y < A and prove it for a; -I- y = A > 5. 

Suppose the contrary that 

Tr{x + y) > 7r(a;) -I- 7r(y) 


for some pair x and y with x + y = N. 

Let 7r(z) = Tr{x) + 7r(y) for some z > 3 and choose z = p — 1, where p is prime. 
Then we have the inequality 7r(a;-|-y) > 7r(z) and, by the monotonicity of 7r(a;), also 
the inequality x + y > z. Therefore we have x > z — y and y > z — x. 

Both the numbers z — y and z — x are greater than one. Indeed, if for example 
z — y = 1, then 7r(y -b 1) = t:(x) 7r(y) from which it follows that x = 2, and 

z = y -b 1 is prime. This is impossible by choice of z. Then, particularly, both the 
numbers x and y are greater than 2 because, for example, x > z — y >2. 


This work was completed privately. 
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So we have 7r(y) > 'k{z — x). We increase both the sides of this inequality by 
7r(a;) to obtain 

(2.1) ^{z) > tt{x) +'k{z — x). 

If the inequality (2.1) is strict, then the sum of integers x' = x y' = z — x is less 
than N, and inequality (1.1) does not hold. This contradicts to the assumption of 
induction. 

If the inequality (2.1) is equality, that is when Tr{y) = tt{z — x), 

(2.2) ^{z) = tt{x) +'k{z — x), 
then we rewrite (2.2) by our choice z = p — 1 as 

7r(p) — 1 = tt{x) + tt(p — x), 

where tt{p — x) = 7r(z — x). This is because p — x = z+l—x<y. From this follows 
the inequality 

7r(p) > 7r(x) + 7r(p — x). 

If p < X + y, then we have found a pair of integers x' = x, y' = p — x that does 
not satisfy inequality (1.1) and has the sum p < N. Again, we have obtained a 
contradiction to the assumption of induction. 

If p = x+y = N then by definition of number 2 within equality tt(z) = 7r(a;)+7r(j/) 

(2.3) Tr(x + y — 1) = Tr{x) + 7r(p). 

Let solutions of equation (2.3) exist, otherwise we have nothing more to prove. 
We can consequently vary numbers x and y saving their sum and the values of 
items of equation. We rewrite equation (2.3) in the form 

(2.4) Tr{x+ y - 1) = tt{x - Vx)+ TT{y+ Vy), 

where and Vy, = Vy, can be chosen depending on circumstances and save the 
values of items of equation (2.3). Those circumstances are the closest intervals with 
prime borders Px ^ x < p'^, Py < y < p'y and Pz<a; + y — 1<A^ which contain 
some solution. Note that if Pz = Px then from the equation it follows that 7r(p) = 0 
which is impossible. 

X — Px < Py — 1 — y we take Vy = Vx = x — Px and obtain equation 7r(p — 1) = 
T^{Px) + T^{p — Px)- Hereof we have inequality 

7r(p - 1) > tt{px - 1) + 7r(p - Px). 

We see that the pair of numbers Po, — 1 and p — Px does not satisfy inequality (1.1) 
and has the sum p — 1 < A^. This contradicts to the assumption of induction. 

Otherwise x — Px > p'y — 1 — y, and we take Vx = Vy = p'y — 1 — y in (2.4) to 
obtain the equation 

(2.5) 7r(p-1) = 7r(p-py + 1)+ 7r(py - 1), 

where p — p^ + 1 > Px- Let solutions of equation (2.5) exist, otherwise solutions of 
equation (2.3) do not exist also because values of items of equation (2.5) are the 
same in equation (2.3). As above, change the form of equation to 

(2.6) 7r(p - 1 - Vz) = Trip-p'y+ 1- Vx) + 7r(py - 1), 
where Vz and Vx save the values of items of equation (2.5). 
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li p — p'y + \ — Px < P — ^ — Pz we take Vz = Vx = p — p'y + ^ — Px and obtain the 
equation TT{py + Px — 2) = Tr{px) + T^(p'y — !)• Hence we have inequality 

T^iv'y+Px - 2 ) > -Kipx - 1 ) + T^{p'y - 1 ). 

We have found the pair of numbers — 1 and — 1 which does not satisfy inequality 
(1.1) and whose sum — 2 is less than p^ + p^; — 1 < by condition which 

implies equation (2.5). This contradicts to the assumption of induction. 

Otherwise p — Py + 1— Px >p — 1— Pz, and we take Vx = Vz = p — 1 — Pz in (2.6) 
to obtain the equation 

(2.7) n{pz)=TT{pz-Py + 2) + Tr{py-l). 

Let solutions of equation (2.7) exist, otherwise solutions of equation (2.5) do not 
exist also because values of items of equation (2.7) are the same in equation (2.5). 
Now we rearrange equation (2.7) to the form 

(2.8) Tr{pz - 1) = Tr{pz - p'y + 2) + 7r(p^ - 1) - 1. 

We have to use adjacent intervals. So let % and Py be the primes closest to the 
left to Pz, Px and py respectively. 

Let first that the item —1 in (2.8) is related to the item 7r(py — 1). Then there 
exist independent variations Vy and Vx such that Tr(j>y — 1 — Vy) = Tr(j>y — 1) — 1 and 
^(Pz “ Py + 2 + Vx) = Tr{pz — Py + 2). We rewrite equation (2.8) in form 

(2.9) Tr{pz - 1) = T^{Pz -Py + 2 + Vx)+ Tr{py - 1 - Vy). 

lipy — l—py < p'z, — 1 — Pz + Py — 2, then we take Vx = Vy = p'y —1—py and obtain 
the equation 7r(pz — 1) = tt{pz + 1 ~ Py) + '’^{Py)- From this it follows inequality 

7t{pz - 1) > 7r(pz + 1 - Py) + 7r(py - 2). 

The pair of numbers Pz + 1 — Py and Py — 2 does not satisfy inequality (1.1) and 
has the sum pz — 1 < N. This contradicts to the assumption of induction. 

Otherwisepy —1—Py > p^ —1—Pz+p^—2, and we take Uy = Vx = p^ —1—Pz+Py—2 
in (2.9) to obtain the equation 

(2.10) 7r(pz - 1) = tt{p'x - 1) + 7r(pz - p'x + 2), 

where Pz — p'x + 2 < Py by condition 7r(p(, — 1 — Vy) = Tr(j>'y — 1) — 1. Let solutions 
of equation (2.10) exist, otherwise 'k{pz — 1) ^ 7r(p^ — 1) + 7r(pz — p^), and we 
use the variations v'y = v'^ = —Vy of arguments of the items in the inequality 
7r(pz — 1)^ ^{p'x “ 1 + + ^{Pz ~P'x~ ^y) to conclude that solutions of equation 

(2.8) would not exist also. 

In this case starting from equation (2.4) with inequality y — Py < p'^ — 1 — x, we 
find pairs of numbers whose existence contradicts to the assumption of induction, 
or obtain the sequence of equations and conditions 

7r(p - 1) = 7r(p^ - 1) + 7r(p-p^ + 1), p > p^ - 1 +Py, 

(2.11) 7r(pz) = tt{p'x - 1) + 7r(pz - Px + 2), Pz > p'x - 1 +Py, 

along with the chain of assumptions of existence of their solutions till equation 
(2.3). But conditions of equations (2.11) and (2.10) are incompatible for number 
Pz ~ Px + 1) because we have Pz > p^ — 1 + Py and pz — p^ + 2 < Py simultaneously, 
that is Py < Pz — Px + 1 < Py — 1- This is impossible. So equation (2.3) cannot 
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have solutions in this case, or by symmetric consideration we have found some pair 
whose existence contradicts to the assumption of inductior0. 

Thus if item —1 relates to the item 7r(p^ — 1) we have found the pair of numbers 
whose existence contradicts to the assumption of induction, or meet impossible 
condition. 

Now let that item —1 in (2.8) relates to the item tt{pz — Py + 2). Then there 
exist independent variations Vz and Vx, such that tt{pz — 1 — Vz) = T^ipz — 1) and 
tt{pz — Py + 2 — Vx) = T^{Pz — Py + 2) — 1. We rewrite equation (2.8) as 

(2.12) ^{pz -l-Vz) = tt{Pz -Py + 1-Vx)+ Tr{Py - 1). 

If pz-p'y + l-Px < Pi - 1 -Pz, then we take Vz = Vx = Pz-p'y + l-Px and obtain 
the equation 7r(py +px — 2) = Tr{px) + '^'{py — 1). Hereof we have the inequality 

7r(Py +Px - 2) > n{px - 1) + n{py - 1). 

This inequality contains the pair of numbers Px — 1 and p'y — 1 which does not 
satisfy inequality (1.1) and has the sum p'y +% — 2<pz which is less than N. This 
contradicts to the assumption of induction. 

Otherwise Pz—p'y+ i—Px > Pz — ^—Pz, and we take in (2.12) Vx = Vz = Pz — ^—Pz 
to obtain the equation 

’’■(Pz) = Tr{Pz - p'y + 2) + Tr{p'y - 1), 

where p'y+ 1 < Px by condition Tr{pz - p'y + 2 - Vx) = T^{pz -Py + 2) — l. This 
equation reproduces equation (2.7) with the smaller borders Pz and Px while the 
border p'y — 1 is unchanged. 

We can repeat above consideration of equation (2.7) with smaller pairs of borders 
Pz and Px- Particularly we reuse unchanged condition of equation (2.11). 

The set of borders Px,Px, ■ ■ ■ has the minimal element. So the process of infinite 
descending of borders will be finished in a finite number of steps. On each step we 
find pairs of numbers whose existence contradicts to the assumption of induction 
or we get an equation which does not have solutions. 

Thus in all cases we have a contradiction to the assumption of induction. Hence 
the theorem is proved. □ 

From the proof of theorem it follows 

Corollary 1. Equation 

tt{p — 1) = tt{x) + tt{p — x) 

does not hold for all x >2. 

Proof. Really, we can omit all the cases when we could find the pairs which contra¬ 
dicts to the statement of the proved theorem. Otherwise after infinite descending 
we reach the equation which does not have solutions. Then we can fit variations of 
arguments of function 7r(x) in items of any equation in the chain till equation (2.3), 
which is the equation of corollary, to conclude that all equations in the chain does 
not have solutions. All variations which does not contradict to the conditions of 
equations formulations are excepted because the values of items remain the same 
as for variations used to fit process. Hence corollary is proved. □ 

^Note that if we begin consideration by symmetry of x and y then an equation similar to 
equation (2.10) will be met later than the similar chain of equations and conditions which in text 
follow equation (2.10). So we meet a contradiction by position in this case also. 
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An immediate consequence of the theorem (see also [5], [6]) is the following 

Corollary 2. The naturally ordered prime numbers pi = 2,p2 = i,P 3 = 5,p4 = 
7,... satisfy the inequality 

(2.13) Pa+b>Pa+Pb, 

for all a,b > 2. 

Proof. We use the indices of the primes a, 5 > 2 to obtain a + b = 7r(pa+&) = 
7r(pa)+7r(p&). By the theorem above, we have iripa+b) = 7r(pa)+7r(p&) > Tr{pa+Pb)- 
We eliminate the possibility of equality of TT{pa) + T^(pb) = T^iPa + Pb), otherwise 
decreasing pa and pa + pf, by 1 we would have a contradiction with the proved 
theorem. Then 7r(pa+&) > 7r(po +Pb), and by the monotonicity of 7r(x) we obtain 
the required inequality Pa + Pb < Pa+b- Hence the corollary is proved. □ 

3. Conclusion 

We have considered the specific case of functional equation for primes counter 
by the way. In the another case equation 7r(p) = 7r(x) + 7r(p — x) admits, by 
computations, the three sets of solutions {2}, {2,3,4}, and {2, 3,4, 9,10} depending 
on p. 

Inequality (2.13) may include an arbitrary number of items, the same in both 
sums. Some strange restricted periodicity was noticed after computations of expo¬ 
nent 4/3 for deviations from the trend 4L^, L € [1,1436] of differences 

with L items in sums. Probably, such periodicity possesses recursive features for de¬ 
viations from further trends. Nevertheless this phenomena requires more advanced 
calculations and analytical skills. 

In particular, well defined subsets of prime numbers can be included to sums. 
For such subsets we could literally reprove the theorem above to obtain inequality 
7r/(a;) -I- 7r/(y) >Trf{x + y) — Af. For example, in relation to bounded gap problem 
we could calculate the sequence of Ag. 

An interesting conjecture is that 

37r(x — 1) < 2 ' k ( 2 x — 1) 

is valid for all natural x. 
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